Some Bridging Results and Challenges in Classical, Quantum and Computational Randomness

نویسندگان

  • GIUSEPPE LONGO
  • CATUSCIA PALAMIDESSI
  • THIERRY PAUL
چکیده

1. Why were you initially drawn to the study of computation and randomness? 2 1.1. Physical randomness (classical) 2 1.2. Physical randomness (quantum) 2 1.3. Algorithmic randomness 3 1.4. Computer science randomness 3 1.5. Biology 4 2. What have we learned? 4 2.1. Physical randomness (classical) 5 2.2. Physical randomness (quantum) 5 2.3. Algorithmic randomness 5 2.4. Randomness in computer science 6 2.5. Biology 7 3. What are the most important open problems in the field? 8 3.1. Algorithmic randomness 8 3.2. Computer science 9 3.3. Biology 10 3.4. Quantum mechanics 11 4. What are the prospects for progress? 11 4.1. Quantum randomnesses 11 4.2. Pseudo-randomness and algorithmic randomness 12 4.3. Computer science 12 4.4. Extended Criticality in Biology 13 4.5. Comparison 14 References 14

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constacyclic Codes over Group Ring (Zq[v])/G

Recently, codes over some special finite rings especially chain rings have been studied. More recently, codes over finite non-chain rings have been also considered. Study on codes over such rings or rings in general is motivated by the existence of some special maps called Gray maps whose images give codes over fields. Quantum error-correcting (QEC) codes play a crucial role in protecting quantum ...

متن کامل

Randomness: Four Questions and Some Challenges

1. Why were you initially drawn to the study of computation and randomness? 2 1.1. Physical randomness (classical) 2 1.2. Physical randomness (quantum) 2 1.3. Algorithmic randomness 3 1.4. Computer science randomness 3 1.5. Biology 4 2. What have we learned? 4 2.1. Physical randomness (classical) 5 2.2. Physical randomness (quantum) 5 2.3. Algorithmic randomness 5 2.4. Randomness in computer sc...

متن کامل

مروری بر شبکه­ های عصبی کوانتومی

In this paper the development of quantum neural networks (QNN), and some of presented models and physical implementation are reviewed. How of making use of double-slit experiment for implementing QNN and methods of designing as well as examples of two-layer hybrid networks in QNN constructed from quantum neurons and classical neurons are represented. Some application models of the networks (QNN...

متن کامل

Computational study of Anticancer Dasatinib for drug delivery systems

Dasatinib is a tyrosine kinase inhibitor (TKI) that is used to treat chronic myeloid leukemia and in the management of ulcerative colitis (UC) and to provide appropriate results in treatment. Dasatinib is significantly higher and faster than full cytogenetic and large molecular responses as compared to imatinib. In the recent study, using the NMR data, the frequency and thermochemical propertie...

متن کامل

Quantum Randomness and Nondeterminism

Does the notion of a quantum randomized or nondeterministic algorithm make sense, and if so, does quantum randomness or nonde-terminism add power? Although reasonable quantum random sources do not add computational power, the discussion of quantum random-ness naturally leads to several deenitions of the complexity of quantum states. Unlike classical string complexity, both deterministic and non...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010